Hybrid Geo-textual Index Structure for Spatial Range Keyword Search

Spatial database are becoming more and more popular in recent years. There is more and more commercial and research interest in location-based search from spatial database. Spatial keyword search has been well studied for years due to its importance to commercial search engines. Specially, a spatial keyword query takes a user location and user-supplied keywords as arguments and returns objects that are spatially and textually relevant to these arguments. Geo-textual index play an important role in spatial keyword querying. A number of geo-textual indices have been proposed in recent years which mainly combine the R-tree and its variants and the inverted file. This paper propose new index structure that combine K-d tree and inverted file for spatial range keyword query which are based on the most spatial and textual relevance to query point within given range.